A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
نویسندگان
چکیده
منابع مشابه
Wiener, Szeged and vertex PI indices of regular tessellations
A lot of research and various techniques have been devoted for finding the topological descriptor Wiener index, but most of them deal with only particular cases. There exist three regular plane tessellations, composed of the same kind of regular polygons namely triangular, square, and hexagonal. Using edge congestion-sum problem, we devise a method to compute the Wiener index and demonstrate th...
متن کاملThe Vertex PI and Szeged Indices of Chain Graphs
The vertex Padmakar-Ivan (PIv) index of a graph G was introduced as the sum over all edges e = uv of G of the number of vertices which are not equidistant to the vertices u and v. In this paper we provide an analogue to the results of T. Mansour and M. Schork [The PI index of bridge and chain graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 723-734]. Two efficient formulas for calculating th...
متن کاملPI, Szeged and Revised Szeged Indices of IPR Fullerenes
In this paper PI, Szeged and revised Szeged indices of an infinite family of IPR fullerenes with exactly 60+12n carbon atoms are computed. A GAP program is also presented that is useful for our calculations.
متن کاملwiener, szeged and vertex pi indices of regular tessellations
a lot of research and various techniques have been devoted for finding the topologicaldescriptor wiener index, but most of them deal with only particular cases. there exist threeregular plane tessellations, composed of the same kind of regular polygons namely triangular,square, and hexagonal. using edge congestion-sum problem, we devise a method to computethe wiener index and demonstrate this m...
متن کاملThe vertex PI index and Szeged index of bridge graphs
Recently the vertex Padmakar–Ivan (PI v) index of a graph G was introduced as the sum over all edges e = uv of G of the number of vertices which are not equidistant to the vertices u and v. In this paper the vertex PI index and Szeged index of bridge graphs are determined. Using these formulas, the vertex PI indices and Szeged indices of several graphs are computed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2008
ISSN: 0024-3795
DOI: 10.1016/j.laa.2008.01.015